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Abstract. Let A be an infinite set. Let f2(A) be the algebra over A where 
every constant is a fundamental constant and every finitary function is a fun- 
damental operation. We shall give a method of representing any algebra C in 
the variety generated by tt(A) as limit reduced powers and even direct limits of 
limit reduced powers of C. If the algebra C is elementarily equivalent to f!(A), 
then this construction represents f!(A) as a limit ultrapower and also as direct 
limits of limit ultrapowers of Q(A). This method therefore gives a method of 
representing Boolean ultrapowers and other generalizations of the ultrapower 
construction as limit ultrapowers and direct limits of limit ultrapowers. 



1. Motivation 

For this paper, let A be a fixed infinite set. If a G A, then let a be a constant 
symbol, and if / : A n — > A, then let / be an ro-ary function symbol. Let 

T = {f\f : A n -> A for somen > 1} U {a\a G A}. 

Let Q(A) be the algebra of type T with universe A and where = a for all 

a e A and where f n ( A ) = f for each function / of finite arity. We shall now study 
the variety V(Q(A)) generated by Sl(A). 

It is well known that V(Ct(A)) = HP s (ft(A)) = HSP(ft(A)). Therefore every 
algebra in V(£l(A)) is isomorphic to a quotient of a subdirect power of fl(A). We 
shall soon see that the quotients of the subdirect powers of £l(A) are simply the 
limit reduced powers of Q(A). 

If 7 is a set, then we shall write II(/) for the lattice of partitions of 7. If / : I — > X 
is a function, then we shall write II(/) for the partition {f-i({x})\x 6 X} \ {0}. 

Theorem 1.1. Let I be a set, and let B C tt(A) 1 be a subalgebra. Then there is a 
filter F on 11(7) such that f € B if and only ifH(f) G F. 

Proof. Let F = {n(/)|/ e B}. We shall now show that F is a filter. Let f,g e B, 
and let i : A 2 — > A be an injective function. Then i (f,g) : / — > A is a function 
with i B (f,g) E B and U{i B (f,g)) = 11(f) A 11(g). If / G B and 11(f) r< P, then 
there is a function L : A ->■ A such that U(L B (f)) = U(L o f) = P. Therefore F is 
a filter. 

We now claim that B = {f G f7(A) / |n(/) G F}. If II(/) £ F, then there is a 
function g G B with II(/) = 11(g). Therefore there is a function i : A — > A such 
that / = iog = i B (g). Therefore / G B. □ 
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In other words, every subalgebra of 17(A) 7 is of the form {/ £ 17(A) 7 |II(/) £ F} 
for some filter F C II(J). We shall write 17(A) F for the algebra {/ G fi(A) 7 |n(/) e 
F}. One can easily show that {0} U [JF is a Boolean algebra. We shall now give 
a one-to-one correspondence between the filters on {0} U (J F and the congruences 
on!7(A) F 

If Z C {0} U \JF is a filter, then let 9 C 17(A) F x 17(A) F be the relation where 
we have (/, 3) S if and only if {i £ I\f(i) = g(i)} £ Z. One can easily show 
that 9 is a congruence on Z. We shall let 17(A) F /Z denote the quotient algebra 
17(A) F /9, and we shall call 17(A) F jZ a limit reduced power of 17(A) . If Z is an 
ultrafilter, then we shall call 17(A) F jZ a limit ultrapower of 17(A). If Z is a filter on 
the set I, then we shall write fl(A) 1 /Z for fl(A) n{I ^/Z, and we shall call il(A) 1 /Z 
a reduced power of A, and if Z is an ultrafilter, then we shall simply call fl(A) 1 /Z 
an ultrapower of A. The following theorem shows that every quotient of 17 (A) F is 
a limit reduced power of 17(A). 

Theorem 1.2. Let F C H(L) be a filter. Let 9 be a congruence on 17(A) F . Then 
define Z C {0} U |J F to be the set where we have R £ Z if and only if whenever 

f, g G 17(A) F and f\ R — g\n, we have (f,g) G 6. Then Z is a filter on {0} U [JF. 
Furthermore, we have {f,g) G if and only if {i G L\f(i) — g(i)} G Z. 

Proof. We shall first show that Z is a filter. If R, S G {0} U [j F, R C S, R G Z, 
then whenever f\s — g\s, we have /|_r = g\n, so (/,<?) G 0. Therefore 5 G Z as 
well. We conclude that Z is an upper set. Now assume that R, S £ Z. Assume 
that /|ijns = slflns- Then there is a function h G 17 (A) F where H\r = f\n and 
= g\ S - Therefore (h, f) G 9, (h,g) G 0, so (f,g) G 6>. Therefore Z is a filter. 
Now assume that (/,#) G 6>. Then let R = {i G = Now let f^g^ be 

functions where f$\ R = g*\ R . Let P = II(/) AU{g) All(P) All^) and let /i : I -> A 
be a function such that II(/i) = P. One can easily show that there is a function 
a : A 2 -> A such that a(h(i),f(i)) = for i £ L and a(h(i),g(i)) = g^{i) 

for i G J. In other words, there is a function a where a *-" 4 - 1 (/i, /) = /" and 

g, n(A) ^ =3"- Therefore since (/, g) G 0, we have (/", 5") G as well. Therefore 
R £ Z. Similarly, if {i £ L\f(i) = g(i)j £ Z, then clearly (f,g) £ 9. We conclude 
that (/, g) £ 6 if and only if {i G 7|/(i) = eZ. □ 

It is now clear that the elements of the variety V(fl(A)) are simply the algebras 
isomorphic to the limit reduced powers of fl(A). We also conclude that the lattice of 
congruences on £l(A) F is isomorphic to the lattice of filters on the Boolean algebra 
{0} U\JF. Furthermore, if n(A) F /Z is a limit reduced power, then the lattice 
of congruences on il(A) F jZ is isomorphic to the lattice of filters on the Boolean 
algebra ({0} U [j F)/Z. 

Let C £ V(Cl(A)). Then define a function e : £l(A) -> £ by letting e(a) = a c 
for a £ A. One can easily show that e is the only homomorphisms from 17(A) 
to L. The following theorem shows that every elementary extension £ of 17(A) 
is isomorphic to a limit ultrapower of 17(A). In the following theorem, one needs 
to take note that the variety V(17(A)) is congruence permutable(congruence per- 
mutable means that 9% o # 2 = #2 #i whenever 9\ and 9i are congruences in some 
algebra C £ V(VL(A))). Congruence permutability follows from the limit reduced 
power representation of algebras or from Mal'Cev's characterization of congruence 
permutable varieties p][Sec. 2.12]. 
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Theorem 1.3. Let C G V(Cl(A)) be an algebra with more than one element. Then 
the following are equivalent. 

1. £ is simple. 

2. £ is subdirectly irreducible. 

3. £ is directly indecomposable. 

4- The mapping e : Cl(A) — > £ is an elementary embedding. 
If £ = Sl(A) F jZ is a limit reduced power oftl(A), then the above four statements 
are equivalent to the following statement. 

5. Z is an ultrafilter on the Boolean algebra {0} U [JF. 

Proof. Since every algebra in V(Q(A)) is isomorphic to some limit reduced power 
of A, we may assume that £ = Q,(A) F /Z. 
1 — > 2, 2 — >• 3 These directions are trivial. 

5 — > 4 This is a consequence of Los's theorem for limit ultrapowers [4] [Sec. 6.4]. 

5 — > 1. If Z is an ultrafilter, then since Con(n(A) F J Z) is isomorphic to the 
lattice of congruences on ({0}U(J-F)/Z, there are only 2 congruences on il(A) F jZ. 

4 — > 3 We shall prove this direction by contrapositive. Assume that £ — L\ x £2 
where £1 and £2 are non-trivial algebras. Let a,b G A be distinct elements, and 
let i : A A be a function with i"(A) = {a, 6} and where i{a) = a, i(b) = b. Then 
£l(A) satisfies the sentence \/x(i(x) = a\/i(x) — b). However, we have i c (a Cl , b C2 ) — 
(i Cl (a Cl ),i C2 (b C2 )) = (a Cl ,b C2 ), but (a Cl ,b C2 ) ^ a c and (a £l ,6 £2 ) ^ b c . There- 
fore £ ^= \fx(i(x) = a V i{x) = b). Therefore the mapping e is not an elementary 
embedding. 

3 — > 5 If Z is not an ultrafilter on {0} U(J F , then since the lattice of congruences 
on Q(A) F jZ is isomorphic to Con(({0}U|J F)/Z), there is a pair 0\, 62 of non-trivial 
congruences such that 61 n 62 = {(x, x)\x £ X} and 9\\/ 62 = X 2 . Clearly, we have 
0i o 6*2 = 6 2 o 0i since variety T/(ft(A) F )/Z is congruence permutable. Therefore, 
we have 

fi(A) F /Z ~ (n(A) F /Z)/9 1 x /Z)/0 2 
by [l][Sec. 2.7], so r2(A) i? /Z is not direct indecomposable. □ 

See [4] [Sec. 6.4] for a similar but more model theoretic proof that every elemen- 
tary extension of £l(A) is a limit ultrapower of Cl(A), and see [2] for an algebraic 
proof of this result. We shall now represent the free algebras in V(0,(A)) as algebras 
of the form £l(A) F . Since every algebra in V(Cl(A)) can easily be represented as 
a quotient of a free algebra, one can easily represent any algebra in V(Ct(A)) as a 
quotient of £l(A) F , so the algebras in V(£l(A)) are representable as limit reduced 
powers and limit ultrapowers of Cl(A). 

If P is a partition of a set X, then we shall write x — y(P) if x and y are 
contained in the same block of the partition P. Let / be a set. If i\,...,i n £ 
J, then let Vi x ^ be the partition of A 1 where / = giV^ i n ) if and only if 
= 9(ii),---,f{in) = g{in)- Clearly {Pi 1 ,...,i n \n E N,ii,...,i n € /} is a 
filterbase on n(^4 J ). We shall write V(A, I) for the filter generated by the filterbase 
{Pi u ..., in \n € N,ii, . . . ,i B € /}. Let F(j4, /) = ^A) 7 ^' 1 ). 

We shall now show that F(^4, 7) is a free algebra. Let 7r^ : A 1 — > A be the 
projection function where 7Ti(/) = /(i) for each f : I A. Clearly n(7Ti) = 
since tt,(/) = ^(5) if and only if /(i) = if and only if / = g(Pi). Therefore 
TTi € F(A, I) for all i G 7. 

Theorem 1.4. T/ie functions (7Tj)ig/ freely generate F(A, 7). 
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Proof. For each i g J, we have Ufa) = Vi. Therefore we have € I}) = 

n(A) 7 '( A ' J ) = F(A, I), so {tt^ G /} generates F(A, J). 

We shall now show that (tt,),^/ freely generates F(A, I). It suffices to show that 
whenever / : A" ->• A, g : A m ->■ A and /*W) (tt^ , . . . , 7Ti n ) = g F (^) (tt^ , . . . , n jm ) , 
then the identity f{xi x , Xi n ) — g(xj 1 , Xj m ) holds. If (aj)j g j G A 7 , then we 
have 

/Ki!- ■ ■,«..) = f(^H{ai)iel, ■ ■ ■ ,7Ti n (a»)i€/) = / F(A ' J) , . . . , tt^ JK)'^/ 

= ff F(A:/) (7Tji , • • • , Ti„)(ai)ie/ = 9(ajx,- ■ ■ , a jm )- 

Therefore the identity f{xi 1 , . . . , Xj„ ) = iK^ji , • ■ • , Xj m ) holds in the variety V(Cl(A)). 

□ 

If a : I — > £, then let <j) a : F(A, /) — > £ be the unique homomorphism where we 
have 4> a {iTi) = ot{i) for i G I. One can clearly see that 

Mf* 1 *' 1 *^,- ■■^i n )) = / £ (<^K), ■ • .,M*<»)) = f £ Hh), ■ ■ .,a(i n )). 

Let Z a be the filter on {0} U \JV(A,I) where 

Q(A) V ^/Z a = n(A) v ^/kev(4> a ) ~ («"(/)). 

Clearly Z Q is an ultrafilter if and only if (a"(I)) is simple. If £ is simple, then Z a 
is always an ultrafilter for each a : I —> C Let 

i Q : Q(A)^' J V-Z Q ^ <«"(/)) 

be the canonical isomorphism. In other words, we have i Q ([^]) = <j>a(£) where [£] 
denotes the equivalence class of I. Take note that if a" (I) generates £, then i a is an 
isomorphism from Q(A) V ( A > 1 ^ jZ a to £. We therefore have a method of representing 
any algebra in V(fl(A)) as a limit reduced power of il(A). In particular, if the 
mapping e : Q(A) — > £ is an elementary embedding, then we can construct a limit 
ultrapower of fl(A) isomorphic to £. 

If £ is finitely generated, then one can easily show that £ is generated by a single 
element. Furthermore, if a. : {1, . . . , n} — > £ is a function such that a(l), . . . , a(n) 
generates £, then since i Q : O(A)' 4 /Z Q = F(A, {1, ... , n})/Z a — > £ is an isomor- 
phism, the algebra £ is representable as a reduced power of f2(A). In particular, 
if £ is simple and finitely generated, then £ is representable as an ultrapower of 
0(A). Conversely, if |/| < \A\, then every reduced power and ultrapower of 0(A) 
of the form 0(A) J jZ is finitely generated. 

In the remainder of this paper, we shall discuss a method of representing every 
algebra £ G V(0(A)) as a direct limit of limit reduced powers of 0(A). By repre- 
senting algebras £ as direct limits of limit reduced powers of 0(A), one may be able 
to represent £ as a limit reduced power besides the quotients of the algebra F(A, I). 
Furthermore, one may also represent £ in terms of Boolean reduced powers and 
other generalizations of the reduced power and ultrapower constructions. 

If X is a set and F is a filter on H(X), then the covers F generate a uniformity on 
X, so we may shall regard (X, F) as a uniform space. We shall call the partitions in 
the filter F uniform partitions. One may refer to [3] for information about uniform 
spaces, but no prior knowledge of uniform spaces is necessary to finish reading this 
paper. 
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If / : X — »■ Y is a function and P is a partition of Y, then we shall write [/]-i(P) 
for the partition {f-\(R)\R G P} \ {0}. One can easily show that the following 
properties hold. 

1. [/]_i(Pi A • • • A P„) = [/]_i(Pi) A • • • A [/]_i(P„), and 

2. [/o 5 ]_ 1 (P) = [ 5 ]_ 1 [/]_ 1 (P). 

If X, y are sets and F C n(A), G C n(y) are filters, then a function f : X -*Y 
is said to be uniformly continuous if whenever P E G, then [/]_i(P) £f. If G is 
generated by a filterbase (5, then / is uniformly continuous if and only if whenever 
P G we have [/]_i(P) G P. Clearly the composition of uniformly continuous 
maps is uniformly continuous. 

The sets A 1 shall always be given the uniformity generated by the filter V(A, I). 
Furthermore, the set A shall always have the uniformity generated by 11(^4). 

Theorem 1.5. A function f : A 1 — > A J is uniformly continuous if and only if for 
each projection TTj : A J — > A, we have Wj o / be uniformly continuous. 

Proof. — > The projections nj are all uniformly continuous, so the mappings ttj o / 
are uniformly continuous as well being the composition of two uniformly continuous 
functions. 

«— Assume that each TTj o / is uniformly continuous. If j\, . . . , j n G J are distinct 
elements, then we have Vj lt ... t j n = Vj 1 A • • • A Vj n . However, if P = {{a}|a G A}, 
then we have 

V jl = [ir jl U(P),...,V jn = [Tr jn U(P). 

Therefore 

[fU(Pju-,in) = [fUCPh A • • • A V jn ) = {f}-i(V n ) A • • • A [fU(V jn ) 
= [/]-iK]-i(P) A • • • A [fU[n jn U(P) = [tt* o /U(P) A • • • A K o fU(P) 
is a uniform partition since each Wj o / is uniformly continuous. □ 

Let / G F(A, J), and let £ G V(fi(A)). Then let J C : C 1 -> £ be the mapping de- 
fined as follows. If / = (f^Cii, . . . ,7Ti„), then let 7 £ ((^) ie /) = • • ,4J- 
We now show that / is well defined. Assume that / = <? F '- j4 ' 7 ' ) (^u ' • • • ,i"t n ) = 
ft F ( A » J ) , . . . , 7Tj m ). Then since (7Tj)j e / freely generates F(A,I), the identity 
f(x il ,...,x in ) =5(a;_ 7 - 1 ,...,a;_ 7 -„) holds in the variety V(Sl(A)), so g c (£ n , . . . , l in ) = 
/i £ ,...,£ jm ). Therefore, the mapping / is well denned. If / : A 1 — > A J is 
uniformly continuous, then let / : £ 7 — > £ J be the mapping where / (a) = 
(ttj of {a)) jeJ . 

Theorem 1.6. Let f : A 1 — > A J ,g : A J — > A K be uniformly continuous. Then 



Proof. Assume k G K. Then 7Tfe o g : A J — >• A is uniformly continuous. Therefore 
there are ji, . . . , j n G J and some r : A™ — > A such that 7Tfcog = f F ^ A ' J ^ (ttj 1 , . . . , 7Tj n ). 
Furthermore, since of,..., nj n o f : A 1 ^ A are uniformly continuous, there are 
indices ii, . . . , i TO G / and mappings si, . . . , s n : A m — > A such that 

° / = *i F(A ' 7) K O, ° / = ^ F(A,7) K , . . . , nj. 

Now let t : A m — > A be the mapping where 

*(oi, . . . ,o m ) = r(si(a il) . . . ,a im ), . . . ,s n (a il , . . .,a im )). 
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Then we have 

TTk°g°f(ai)iei = f F(A,7) (ir jl , . . . , ir jn ){f{ai) ieI ) = r{-K h of{ ai ) ieI , . . . , Tr jn of( ai ) ieI ) 

= r(s 1 F ^ AJ \n ll , . . . ,n im )(ai) ieI , . . . , s'„ F(A ' /) , . . . , ir im ){ai)iei) 
= r(s 1 (a ll a im ),..., s n (a ix , . . . , a im )) = t(a n ,...,a im ) = t F( - AJ} (tt^ , . . . , ir im ) (a, ) ieI , 

SO TTfe O g O / = p( A >-0 (TTjj , . . . , 7T im ). 

We also have 

_ f £ _ r £ 

TTk°g °f {tijiei = TTfe °g fa of {ti)iei)jeJ 
= 7T fe o 5 £ ( 7 r J o f C {ei) ie i)jeJ = r C {n n o f C {li) ieIl ...,w jn o f (£i) ie i) 
r (si , . . . , ^ m ),..., s n , . . . , £% m )) — ) ■ * ■ i^i m ) 

£ £ 

= TT k ogof (£i) ieI = TT k o g o / (£i) ieI . 

Therefore, we have i^k ° 9 C ° f C = ^k 9° f C f° r all We conclude that 
3 £ ° 7 = .9°/ • □ 

If / : A 1 — > A J is uniformly continuous, then define a mapping /* : F(A, J) — > 
F(A, I) by f*(g) =gof whenever g G F(A, J). 

Theorem 1.7. If f : A 1 ^ A J , a : I ^ C, f3 : J ^ C and P=J C {a), then 

1. (j)fj = <fi a f*> an d 

2. Whenever R G {0} U (J? 7 (A we ^ aue R ^ Zp if and only if f-i(R) G Z Q 

Proof. 1. Let £ G F(A, J). Then there are ji, ■ ■ ■ ,j n G J along with some map 
r : A™ -> A such that £ = f F < A < J ) (n h ,...,n jn ). Since tt^ o /, . . . , n jn o / G J) 
there are ii, . . . ,i m G / and functions s 1; . . . , s n : A m — »■ ^4 where 

Tji °/ = s"i F(j4 ' 7) (7rM,---,7i"i m ),---,7Tjn °/= 4 F(j4 ' /) ( 7r ii,--- J 7r i m )- 
Let t : A m — > A be the function where 

i(ai, . . . , a m ) = r(si(ai, . . . , a m ), . . . , s n (ai, . . . , a m )). 
Then we have 

= r c (P(. n ), (3(j n )) = f c (f C (a)(h), . . .J C (a)(j n )) 



= r L (-n n of (a),...,7Tj„ of (a)) 
= r £ (s"i £ (a(ii), . . . , a(i m )), . . . , s~„ £ (a(ii), . . . , a(i m ))) 
= t c (a(ii), . . . ,a(i m )). 
Now assume that (a;) ie / G A 7 . Then 

t(t)(ai)iei = I o f( ai ) ieI = r F ^ {n n , . . . , 7T jn )(f( ai ) ieI ) 
= r (^h o f( a r)rei, ■■■,n jn o f{a t ) ieI ) 
= r(s"i F(A,/) (7r il , . . . ,TT im )(ai) ie i, . . . , s; FtA,7) K> • • • , 7r i m )( a 0ie/) 
= r(si (ai! a im ),..., s n (ajj , . . . , a im )) = t(a h ,...,a im ) 
= t F(A > I \Tr n ,...ir lm )(a t ) teI . 

We conclude that 

Mf*(*)) = <j>a(i F{AJ) (TT tl ,. . .7r ira )) - . . . , a(i ro )) = ^W- 
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2. Let h,£ 2 ■ A J ->• A be two functions such that {a G A J \£i(a) = ^(a)} = i?. 
Then a G if and only if /(a) 6 R if and only if i x o /(a) = £ 2 o /(a). Thus 

= {a G A ! \h o /(a) - £ 2 o /(a)} = {a G A J |/*(A)(a) = /*(* a )(a)}. 

Therefore, we have R £ Zp if and only if <j)p{£\) = 4>fi(^2) if and only if <fi a f*(£i) = 
0«/*(4O if and only if (/*(&), f*(£ 2 )) € ker(0 Q ) if and only if 

f_x(R) = {a G A J |/*(4)(a) = /*(4)(a)} G Z a . 

□ 

In particular, for £,m G F(A, J), if {a G A J |^(a) = m(a)} G Zp, then 

{a G A^(/(a)) = m(/(a))} = /_ x ({a G A J |^(a) = m(a)}) G Z a . 

Therefore define a mapping : F(A, J)/Z p -> F(A, J)/Z Q by / /3 ^ Q ([^]) = o/] = 
[/*{£)]■ Let : (/3"(J)) -> («"(-?)) be the inclusion mapping. 

Theorem 1.8. We /icwe ip, a ip = t a j^' a ■ 

F(A,J)/Z P F(A,I)/Z a 

</3"(J)> <a"(J)> 

Pnoo/. Let £ G F(A, J). Then 6^, at/3 [£] = l p [£] = fa(£) = <t> a {f*(£)) = i a [t{t)\ = 
t Q /^ Q [4 Therefore ip^ip = i a f^ a . □ 

Since t a is bijective, we have J* 3 '" = tQ 1 t^ iQ /, / g, and in particular, the function 
does not depend on /. We shall therefore write E@' a for the mapping fP' a = 

If a : I C,P : J ->■ £, then we shall write /3 < a if (/3"( J)) C (a" (J)). Clearly, 
the relation < is a preordering on the class of all functions with range C. One can 
clearly see that /3 < a if and only if for each j G J there is a / : ^4™ — >• A and 
ii, . . . , i n G / such that f3(j) = f c (a(ii), . . . , Furthermore, using theorem 

II .51 one may show that j3 < a if and only if there is a uniformly continuous mapping 
/ : A 1 ->■ A J such that /3 = / £ (a). 

Assume D is a directed set, and for d G D there is a set Id and a func- 
tion ad • Id A and also assume ad < a e whenever d < e, and that C = 
UdeD^d^d)) ■ Then we have £ =^ ((a'^(Id)), i ad ,a e )d<e- However, since each 
L ad : VL{A) v ^ A,Id ^ / Zd — > {a'^(Id)) is an isomorphism and L ad ,a a i< ad — i ais E ad,a " , we 
have 

C~ L ™ (F(A,I d )/Zd,E d , e )d<e- 

In fact, if we can find a directed system of mappings (fd,e)d,eeD,d<e such that 
fd e( a e) = a d whenever d < e, then we can represent £ as a generalization of 
the Boolean reduced power construction called a Boolean partition algebra reduced 
power. 
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